Free idempotent generated semigroups: The word problem and structure via gain graphs

نویسندگان

چکیده

Building on the previous extensive study of Yang, Gould and present author, we provide a more precise insight into group-theoretical ramifications word problem for free idempotent generated semigroups over finite biordered sets. We prove that such problems are in fact equivalent to computing intersections cosets certain subgroups direct products maximal semigroup question, thus providing decidability those under assumptions related Howson property coset intersection property. also basic sketch global semigroup-theoretical structure an arbitrary semigroup, including characterisation Green’s relations key parameters non-regular $${\cal D}$$ -classes. In particular, all Schützenberger groups IG(?) set ? must be among divisors IG(?).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Free Idempotent Generated Semigroups over Bands

We study the general structure of the free idempotent generated semigroup IG(B) over an arbitrary band B. We show that IG(B) is always a weakly abundant semigroup with the congruence condition, but not necessarily abundant. We then prove that if B is a normal band or a quasi-zero band for which IG(B) satisfies Condition (P ), then IG(B) is an abundant semigroup. In consequence, if Y is a semila...

متن کامل

On Maximal Subgroups of Free Idempotent Generated Semigroups

We prove the following results: (1) Every group is a maximal subgroup of some free idempotent generated semigroup. (2) Every finitely presented group is a maximal subgroup of some free idempotent generated semigroup arising from a finite semigroup. (3) Every group is a maximal subgroup of some free regular idempotent generated semigroup. (4) Every finite group is a maximal subgroup of some free...

متن کامل

Subgroups of Free Idempotent Generated Semigroups: Full Linear Monoids

We develop some new topological tools to study maximal subgroups of free idempotent generated semigroups. As an application, we show that the rank 1 component of the free idempotent generated semigroup of the biordered set of a full matrix monoid of size n×n,n > 2 over a division ring Q has maximal subgroup isomorphic to the multiplicative subgroup of Q.

متن کامل

The word problem for free adequate semigroups

We study the complexity of computation in finitely generated free left, right and two-sided adequate semigroups and monoids. We present polynomial time (quadratic in the RAM model of computation) algorithms to solve the word problem and compute normal forms in each of these, and hence also to test whether any given identity holds in the classes of left, right and/or two-sided adequate semigroups.

متن کامل

Free Idempotent Generated Semigroups and Endomorphism Monoids of Free G-acts

The study of the free idempotent generated semigroup IG(E) over a biordered set E began with the seminal work of Nambooripad in the 1970s and has seen a recent revival with a number of new approaches, both geometric and combinatorial. Here we study IG(E) in the case E is the biordered set of a wreath product G ≀ Tn, where G is a group and Tn is the full transformation monoid on n elements. This...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Israel Journal of Mathematics

سال: 2021

ISSN: ['1565-8511', '0021-2172']

DOI: https://doi.org/10.1007/s11856-021-2214-1